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The invention in which an exclusive right is claimed is defined by the following: 

1. A method for maintaining synchronization of data stored on a server, 
where components of the data are modifiable on clients that are coupled to the server 
over a network and wherein modification to the components of the data on the cKents can 
be uploaded to the server, comprising the steps of: 

(a) associating a version identifier with the data, said version 
identifier being incremented each time that a change to any component of the data occurs 
on the server; 

(b) each time that a component of the data is modified on the server, 
assigning to the component the value of the version identifier that was current at the time 
the component was modified on the server; and 

(c) detecting a proactive collision between a component of the data 
just downloaded to any client and a modified version of said component that was 
previously downloaded and modified by a user on said client, as a fimction of the values 
of version identifiers associated with the component downloaded and the modified 
version of the component, causing an indication of the proactive collision to be provided 
to the user, enabling the user to resolve the proactive collision. 

2. The method of Claim 1, fiarther comprising the step of detecting reactive 
collisions between corresponding components of the data that are concurrently uploaded 
to the server fi"om a plurality of clients if uploading of a corresponding component by one 
cUent is completed before that by another client, detection of a reactive collision causing 
the step (c) to be repeated for the other chent. 

3. The method of Claim 1, wherein the step of detecting a proactive 
coUision comprises the step of automatically determining if the value of the version 
identifier of the component of the data just downloaded is different than the value of the 
version identifier of the modified component. 
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4. The method of Claim 1, wherein if there is an indication of that a 
proactive collision has occurred, the step of enabling the user to resolve the proactive 
collision comprises one of the steps of: 

(a) overwriting the modified version of the component with the 
component that was just downloaded; and 

(b) uploading the modified version of the component to the server, so 
that a corresponding component on the server that was changed since the previous 
version of the component was downloaded and subsequently modified by the user, is 
overwritten with the modified version. 

5 . The method of Claim 1 , fijrther comprising the steps of: 

(a) enabling a new component of the data to be created on the client; 

and 

(b) enabling the new component to be uploaded to the server. 

6. The method of Claim 1, wherein each time that a client connects in 
communication with the server, fiirther comprising the steps of: 

(a) downloading fi:om the server to the client, each component for 
which the version identifier of said component on the server is greater than that of a 
corresponding component on the client; 

(b) downloadmg an identification of each component of the data on 
the server, if a component has been deleted fi-om the data on the server after the client 
was last synchronized with the server; 

(c) automatically overwriting each component on the client that has 
not been modified with a corresponding component that was downloaded fi-om the 
server, if the version identifier for the component that was just downloaded is greater 
than that of the component already on the client; and 

(d) automatically deleting each component on the cUent that was 
deleted on the server since the client was last synchronized with the server. 
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7. The method of Claim 5, further comprising the step of maintaining on 
each client: 

(a) a server cache in which components most recently downloaded 
from the server are stored; and 

(b) a client store in which components of the data that have been 
modified on the client, but not yet uploaded to the server are stored. 

8 . The method of Claim 1 , further comprising the step of maintaining on the 
server a unique identification for each object comprising the data stored on the server. 

9. - The method of Claim 2, wherein each time that a reactive colhsion is 
detected, causing step (c) to be repeated for the other chent results in a proactive collision 
being detected between the component on the server just uploaded by said one chent and 
the corresponding component that was being uploaded by the other client. 

10. A memory medium having machine instructions that are readable by a 
computing device, for performing the steps recited in Claim 1 . 

11. A method for maintaining synchronization of data stored on a server, said 
data being accessible by a plurality of chents at times coupled in communication with the 
server and able to download the data to be modified and to upload changes to the data to 
the server, said data including a plurality of nodes, comprising the steps of: 

(a) assigning to the data a version identifier that is incremented each 
time any node of the data is modified on the server; 

(b) associating a value of the version identifier with each node, said 
value that is thereby associated corresponding to that of the version identifier then 
assigned to the data when the node was last modified on the server; 

(c) enabling nodes that have been modified on the server since said 
nodes were previously downloaded by any client, to be downloaded to said client; 
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(d) enabling nodes that were downloaded from the server by any 
client to be modified on said cUent, producing modified nodes; 

(e) enabling the modified nodes to be uploaded fi-om each client to 

the server; 

(f) detecting and providing an indication on each chant of any 
proactive collision between a node that has just been downloaded firom the server to the 
cHent and a corresponding node that was previously downloaded by the chent and has 
been modified on the client, the proactive coUision being detected as a fimction of the 
version identifiers associated with the node that has just been downloaded and the node 
that has been modified on the chent; 

(g) detecting any reactive colhsion between corresponding modified 
nodes that were separately modified on two or more chents and which are being 
uploaded by the two or more clients, as a fimction of the version identifiers associated 
with the nodes that are being uploaded; and 

(h) if a reactive collision is detected in step (g), repeating steps (e) - (h). 

12. The method of Claim 11, wherein the step of detecting the reactive 
colhsion occurs when the server detects that the version identifier of a node being 
uploaded by a chent is different tiian a corresponding node now on the server, indicating 
that another client completed uploading of the corresponding node now on the server 
while said client was uploading said node. 

13. The metiaod of Claim 11, wherein before each download of nodes from 
the server to the chents occurs, finther comprising the steps on each chent, ofi 

(a) conveying the version identifier for a class of nodes on the chent 
to the server to indicate a version of the nodes in the class that were last downloaded 
from the server to the client; 
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(b) sending any nodes on the server to client, for which the version 
identifier associated therewith indicates the node on the server is a later version than the 
version identifier of the class on the chent; and 

(c) providing an indication of nodes remaining on the server if any 
node has been deleted on the server after the client was last synchronized with the server. 

14. The method of Claim 13, fUrther comprising the step of automatically 
overwriting each node not yet modified on the chent with a corresponding node 
downloaded fi"om the server and deleting each node on the chent that was indicated as 
having been deleted on the server. 

15. The method of Claim 1 1, fiirther comprising the step of maintaining on 
each chent: 

(a) a cache in which are stored a latest version of nodes most recently 
dovmloaded from the server; and 

(b) a storage containing all nodes modified on the chent, but not yet 
uploaded to the server. 

16. The method of Claim 1 1, wherein if there is an indication of a proactive 
colhsion being detected on a chent, further comprising the step of enabhng a user to elect 
one of the steps of 

(a) overwriting the modified node on the chent with the 
corresponding node just downloaded from the server; and 

(b) upload the modified node to the server, overwriting the 
corresponding node on the server. 

17. The method of Claim 11, fiirther comprising the step of enabling new 
nodes to be uploaded from any of the clients to the server. 

18. A memory medium having machine instructions that are readable by a 
computing device, for performing the steps recited in Claim 11. 
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19. A method for maintaining synchronization of data transferred between a 
storage computing device and a plurality of remote computing devices that are at times 
coupled in data communication with the storage computing device to enable modification 
of the data, said data including a plurality of nodes, the method comprising the steps of: 

(a) assigning an identifier to the data; 

(b) changing the identifier each time that any node of the data is 
modified on the storage computing device so that the identifier indicates a version of the 
data that are currently stored on the storage computing device at that time; 

(c) associating a value of the identifier with each node stored on the 
storage computing device, said value indicating the version of the data at the time when 
the node was last modified on the storage computing device; 

(d) downloading a current identifier for the data and the plurahty of 
nodes to any of the plurality of remote computing device that has requested fi-ansfer of 
the data from the storage computing device, for modification on the remote computing 
device, said current identifier being retained in association witii the nodes tiiat are 
downloaded to indicate a version of the nodes that were thus downloaded; 

(e) enabling the nodes downloaded to be modified on any remote 
computing device having rights to do so; 

(f) at each subsequent time that one of the plurality of remote 
computing devices to which the nodes were downloaded in step (e) is coupled in data 
communication with the storage computing device for synchronizing the data, 
ti-ansferring the version indicator associated with the data tiiat are retained on said one of 
the plurality of remote computing devices to the storage computing device; 

(g) while synchronizing the data, downloading fi-om the storage 
computing device to said one of the plurahty of remote computing devices, each node of 
the data for which the identifier associated with the node on the storage computing devices 
indicates tiiat said node is a later version tiian indicated by the identifier associated with 
data previously downloaded fi-om the storage computing device to said one of the remote 
computing devices, tiiereby updating the nodes on said one of the plurality of remote 
computing devices, but retaining any modified nodes; 
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(h) detecting whether a node just downloaded in step (g) was 
modified on the storage computing device since a time that said node was previously 
downloaded and then modified to produce a modified node on said one of the plurahty of 
remote computing devices, by comparison of the identifiers associated with the 
corresponding nodes, and if so, providing an indication thereof to a user of said one of the 
plurality of remote computing devices; 

(i) enabling modified nodes to be uploaded to the storage computing 
device, along with the identifiers associated with the modified nodes; and 

0 detecting whether a newer modified node has been uploaded to 
the storage computing device before uploading of a modified node in step (i) is 
completed, and if so, repeating steps (h) - (j). 

20. The method of Claim 1 9, fiirther comprising the step of enabling the user 
of said one of the plurality of remote computing devices to respond to said indication by 
electing one of the steps of: 

(a) overwriting the modified node on said one of the remote 
computing devices with the node just downloaded; and 

(b) uploading the modified version to the storage computing device, 
thereby overwriting the corresponding node on the storage computing device with the 
modified node and causing a change in the identifier associated with the data on the 
storage computing device. 

21. The method of Claim 19, wherein during synchronizing, fizrther 
comprising the step of downloading fi:om the storage computing device to said one of the 
remote computing devices a Mst identifying all nodes on the storage computing device, if 
a node has been deleted on the storage computing device after any nodes were 
downloaded to said one of the remote computing devices from the server computing 
device, causing nodes that were deleted on the server computing device to also be deleted 
on said one of the remote computing devices. 
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22. The method of Claim 19, wherein on each of the pluraHty of remote 
computing devices, further comprising the steps of: 

(a) maintaining a cache for storing the nodes just downloaded from 
the storage computing device and the identifier associated with the nodes; and 

(b) maintaining a storage for each node that is modified on the 
remote computing device. 

23. The method of Claim 19, wherein during synchronization, any node that 
has not been modified on said one of the remote computing devices since a previous 
synchronization is automatically overwritten with a corresponding node downloaded 
from the storage computing device. 

24. A memory medium having machine instructions that are readable by a 
computing device, for performing the steps recited in Claim 19. 

25. A system for maintaining synchronization of data, comprising: 

(a) a server computing device; 

(b) chent computmg devices that are able to couple in 
communication with the server computing device over a network, to dovmload the data, 
modify the data, and upload changes in the data to the server computing device over the 
network; 

(c) the server computing device and each client computing device 

comprising: 

(i) a memory in which are stored machine instiiictions, the 
memory on the server computing device also storing the data, said data including a 
plurahty of nodes, the memory on the cHent computing devices also storing nodes of the 
data dovmloaded from tiie server computing device and nodes tiiat have been modified 
on the client computing device; 
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(ii) a processor that in coupled to the memory, said processor 
on the server computing device executing the machine instructions, causing processor on 
the server computing device to: 

(1) assign a version identifier to the data, and 
increment the version identifier each time any node of the data is modified on the server 
computing device; 

(2) associate a value of the version identifier with 
each node, said value that is thereby associated corresponding to that of the version 
identifier then assigned to the data when the node was last modified on the server 
computing device; 

(3) download to any client computing device nodes 
that have been modified on the server computing device since said nodes were previously 
dovraloaded to the chent computing device; 

(4) upload modified nodes fi-om any chent computing 
device to the server computing device over the network; and 

(5) detect any reactive collision between 
corresponding modified nodes that were separately modified on two or more client 
computing devices and which are being uploaded by the two or more client computing 
devices at substantially the same time, as a function of the version identifiers associated 
with the nodes that are being uploaded; and 

(iii) wherein said processor on each client computing device 
executes the machine instructions stored in its memory, causmg the processor on the 
client computing device to: 

(1) download fi-om the server computing device 
nodes that have been modified on the server computing device since said nodes were 
previously downloaded to the chent computing device; 

(2) enable a user to modify nodes on the client 
computing device, producing the modified nodes; 
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(3) enable nodes that were downloaded from the 
server computing device by any client computing device to be modified on said client 
computing device, producing modified nodes; 

(4) upload modified nodes from any client computing 
device to the server computing device over the network; and 

(5) detect and provide an indication on each client 
computing device of any proactive collision between a node that has just been 
downloaded from the server computing device to the client computing device and a 
corresponding node that was previously downloaded by the client computing device and 
has been modified by a user on the client computing device, the proactive collision being 
detected as a flinction of the version identifiers associated with the node that has just been 
downloaded and the node that has been modified on the client computing device. 

26. The system of Claim 25, wherein machine instructions cause the 
processor of the server computing device to detect the reactive collision when the version 
identifier of a node being uploaded by a client computing device is different than a 
corresponding node now on the server computing device, indicating that another client 
computing device completed uploading of the corresponding node now on the server 
computing device while said cUent computing device was uploading said node. 

27. The system of Claim 25, wherein before each download of nodes from 
the server computing device to the chent computing devices occurs, the machine 
instruction executing on the processor of the client computing device cause: 

(a) the version identifier for the data on the chent computing device 
to be conveyed to the server computing device, to indicate a version of the nodes that 
were last downloaded from the server computing device to the client computing device; 

(b) receipt of any nodes on the server computing device for which the 
version identifier associated with the node indicates that the node on the server 
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computing device is a later version than the corresponding node on the chent computing 
device; and 

(c) receipt of an identification of each node on the server computing 
device, if any node was deleted from the server computing device since data were last 
downloaded from the server computing device to the chent computing device for 
purposes of synchronization. 

28. The system of Claim 27, wherein the machine instructions executed by 
the processor on each chent computing device further cause said processor to 
automatically overwrite each node not yet modified on the client computing device with 
a corresponding node downloaded fi-om the server computing device and to delete each 
node on the client computing device that has been deleted and is no longer on the server 
computing device. 

29. The system of Claim 25, wherein if a chent computing device detects a 
proactive coUision, the machine instructions stored in the memory of the chent 
computing device cause the processor of the chent computing device to: 

(a) overwrite the modified node on the chent computing device with 
the corresponding node just downloaded fi-om the server computing device; and 

(b) upload the modified node to the server computing device, 
overwriting the corresponding node on the server computing device. 

30. The system of Claim 25, wherein the machine instructions executing on 
the processor of each chent computing device enable a user to create a new node and to 
upload the new node to the server computing device when the chent computimg device is 
next synchronized with the server computing device. 
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